Lp-error estimates for "shifted'' surface spline interpolation on Sobolev space
نویسنده
چکیده
The accuracy of interpolation by a radial basis function φ is usually very satisfactory provided that the approximant f is reasonably smooth. However, for functions which have smoothness below a certain order associated with the basis function φ, no approximation power has yet been established. Hence, the purpose of this study is to discuss the Lp-approximation order (1 ≤ p ≤ ∞) of interpolation to functions in the Sobolev space W k p (Ω) with k > max(0, d/2 − d/p). We are particularly interested in using the “shifted” surface spline, which actually includes the cases of the multiquadric and the surface spline. Moreover, we show that the accuracy of the interpolation method can be at least doubled when additional smoothness requirements and boundary conditions are met.
منابع مشابه
On the Error in Surface Spline Interpolation of a Compactly Supported Function
We show that the Lp( )-norm of the error in surface spline interpolation of a compactly supported function in the Sobolev space W 2m 2 decays like O( p) where p := minfm;m+ d=p d=2g and m is a parameter related to the smoothness of the surface spline. In case 1 p 2, the achieved rate of O( ) matches that of the error when the domain is all of R and the interpolation points form an in nite grid.
متن کاملError Estimates for Interpolation by Compactly Supported Radial Basis Functions of Minimal Degree
We consider error estimates for the interpolation by a special class of compactly supported radial basis functions. These functions consist of a univariate polynomial within their support and are of minimal degree depending on space dimension and smoothness. Their associated \native" Hilbert spaces are shown to be norm-equivalent to Sobolev spaces. Thus we can derive approximation orders for fu...
متن کاملA Mollifier Useful for Approximations in Sobolev Spaces and Some Applications to Approximating Solutions of Differential Equations*
For a given uniform grid of EN (N-dimensional Euclidean space) with mesh h, a class of smoothing functions (mollifiers) is constructed. If a function is an element of the Sobolev space H2, then the error made by replacing the given function by a smoother (C") function (which is the given function convolved with one of the mollifiers) is bounded by a constant times hm. This result is used to con...
متن کاملA note on the limited stability of surface spline interpolation
Given a finite subset Ξ ⊂ R and data |Ξ , the surface spline interpolant to the data |Ξ is a function s which minimizes a certain seminorm subject to the interpolation conditions |Ξ = |Ξ . It is known that surface spline interpolation is stable on the Sobolev space W in the sense that ‖s‖L∞(Ω) ≤ const ‖f‖Wm , where m is an integer parameter which specifies the surface spline. In this note we sh...
متن کاملOn the Lp-error of Approximation of Bivariate Functions by Harmonic Splines
Interpolation by various types of splines is the standard procedure in many applications. In this paper we shall discuss harmonic spline “interpolation” (on the lines of a grid) as an alternative to polynomial spline interpolation (at vertices of a grid). We will discuss some advantages and drawbacks of this approach and present the asymptotics of the Lp-error for adaptive approximation by harm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003